LIMITS OF ZEROS OF POLYNOMIAL SEQUENCES 

XINYUN ZHU AND GEORGE GROSSMAN 

Abstract. In the present paper we consider Fk{x) = ~X]t=o^ characteristic 
polynomial of the fc-th order Fibonacci sequence, the latter denoted G{k, I). We deter- 
mine the limits of the real roots of certain odd and even degree polynomials related 
to the derivatives and integrals of Fk{x), that form infinite sequences of polynomials, 
of increasing degree. In particular, as /c — > oo, the limiting values of the zeros are 
determined, for both odd and even cases. It is also shown, in both cases, that the 
convergence is monotone for sufficiently large degree. We give an upper bound for the 
modulus of the complex zeros of the polynomials for each sequence. This gives a gen- 
eral solution related to problems considered by Dubeau 1989, 1993, Miles 1960, Flores 
1967, Miller 1971 and later by the second author in the present paper, and Narayan 
1997. 

Primary: 11B39, Fibonacci number 

1. Introduction 

The current work arose from consideration of sequences of polynomials [11] related to 
the asymptotic behavior of their zeros. It is based on the following infinite sequence of 
polynomials denoted as {Ffc(x)}^^ for convenience in the present paper which for k >2, 
comprise the characteristic polynomials of the k-th order Fibonacci sequence, denoted 
by G{k, I) where for / > /c > 2, 



G{k,l) = J2Gik,l-t), 



t=i 



and G{k, 1) = 1, G{k, t) = 2* ^, t = 2, 3, . . . , A;. For k = 2 we obtain the well-known 
Fibonacci sequence, {1, 1, 2, 3, 5, 8, ... , -|- F„_2 = Fn, . . .}. 



It is also well-known that 



k^oo G{k,l) 

where (pk is the positive zero of F^. Number theoretic results concerning G{k, I) are in [TU]. 
A fractal described by A. Dias, in A. Posamentier and I. Lehman's new book [T3] was 
first published in [10]. The significance of this fractal with respect to the present paper 
is that the fractal dimension is ln(02)/ln2. 

Miles 1960, [I2j showed that the zeros of the sequence of polynomials {Fk{x)}, k > 2 
are distinct, all but one lies in the unit disk and the latter is real and lies in the interval 
(1,2). Miller [13], 1971 gave a different, shorter proof of this result. Flores 1967, [3], 
showed that 0^ ^ 2 monotonically as k ^ +oo as did Dubeau, [T], [2]. In [TT] the 
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sequences {FI{x)} and {F'f^{x)} were studied and we reproduce the following table for 
understanding and motivation: 

Table 1. Does Interval Contain a Root, yes or no? 



int / fn 






F' 


F' 




F" 


(-1,0) 


yes 


no 


no 


yes 


yes {k > 1) 


no 


(0,1] 


no 


no 


yes {k = 1) 


yes {k = 1) 


yes {k = 2) 


yes (/c = l,2) 


(1,2) 


yes 


yes 


yes {k > 1) 


yes {k > 1) 


yes {k > 2) 


yes {k > 2) 



For the particular particular cases we find that F^' 
F3"(l/3) = 0, Fs 







F' 

^2 



;i/2) 



0, 



F" 

^2 



'(1) = 0, F,"{{1 + v^)/4) = 0. 
Note that in table 1, the number of negative roots is either or 1 for odd and even 
degree respectively, while there is always a positive root in (1,2) (for sufficiently large 
degree.) It was indicated in [11] as an open question as to whether this happens for 
higher derivatives and conjectured in [1]. 

In pXj it was also shown that limfc_^oo^A; = —1 where 6k is the negative zero of 
each term in {F2k}, k > 1. Similarly, by examining approximations to zeros, the same 
asymptotic result was shown to hold for the sequences {F^(a;)} and {F^ (x)}. 

In [4j a conjecture was also made concerning the real zeros of the of l-th derivatives of 
each member of the sequence {Fk}'^2- Namely, the zeros 

of {F^^'^}^2 exhibit the same 
(monotonic) behavior. A conjecture that the complex zeros are all within the unit circle 
was also made. 

In this paper the question in ^Jj is answered, as are the first two questions of [1], 
affirmatively. The cases of the complex zeros is still open, although we obtain an upper 
bound. The present work also answers the same questions and yields similar results for 
the l-th integral of {F^}. 

In the present paper then, we consider the following sets of infinite sequences of 
polynomials given by. 



f/ = {{Fi,F2,...,}, {F{,F^,...,},{F;,F^',..., },...,}, 



and, 



{Fi,F2,...,},<^ / F,dx, / F2dx 



V 



where Fi{x) = x — 1 and 




k-l 



Fidxdx, 




Fodxdx, 



Fk{x) =x^ - ^x\k>2. 



t=o 



The sets U, V are related to certain recurrence relations [5], [6] having solutions that 
lead to combinatorial identities. These recurrence relations result from a factorization 
of Fk{x), with unknown coefficients. Several combinatorial identities are in [7], [8], [9], 
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for example it is shown in [9j that for any c ^ —1,0 

1 

c2(n + l) 



W-1 _ 1 ^fn + t\il-cr~' 



1 + c c"+2 ^ \2i-lJ c'-^ 

i=l ^ ' 



If c — >■ — 1 in (11. ip one obtains 

n+l , X 



which is equivalent to a result in G. Polya and G. Szego, [T3]. 

The outline of the paper is as follows: in the next sections, §2.H §2.2[ we give the 
three main results with proofs supported in several lemmas. The first result deals with 
the set of derivatives U. The first and second derivative cases were treated in [11]; the 
second and third results deal with the set of integrals V. The second result deals with the 
first integral for which the proof leads to the general case and so is included for interest 
and clarity of exposition. 

2. Results 

2.1. f/ or derivative case. Now we consider the infinite sequence of polynomials 
{Pf^ix)) of the Z-th derivative of the sequence {F^{x)). 

Definition 2.1. We specify the following degree j polynomial Dj{x) to correspond with 
the l-th derivative of Fj^i{x). 

(2.1) D,{x)=Fiux)=u(^(^yy^-Y,(^Yy^y j>i, 

with Do{x) = l\. 

Lemma 2.1. The l-th derivative of Fk{x) is given by, 

{x - ly 

where each ai is a degree I polynomial in k with positive leading coefficient. 
Proof. We can write 

, , x^+^ - 2a;'= + 1 

Fk{,x) = . 

X — 1 

We obtain the first derivative of Fk{x) given by 

, kx^-^^ - (3k - l)x^ + 2kx''-^ - 1 



(2.2) I^.-Kx) = ^--°^"r_,v.i ' -^1' 
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Hence the statement is true for / = 1. Suppose the statement is true for 1 < / < j. We 
have 

(2.3) z.._,M. gS(-i);^^--.(-iy.i 

where each is a degree j polynomial in k with positive leading coefficient. 
We obtain the next derivative of fl2.3p : 

f ES(-i)*«*(^ + 1 - 1)^''') - 1)'^' 
(2-4) A-.-i(^) = ^ ix-iy^^- 

(j + i)(x - ly (ES(-i)*«t^'+'"* + (-i)'i') 

where 

6o = ao{k + 1) - ao(j + 1) = ao{k-j). 
For 1 < t < j + 1, we obtain by comparing the coefficients of like powers of x in (12.41) 

bt = at{k + 1 - t) + at-i{k + 2 - t) - {j + l)at 
= at{k - j -t) - at-i{k + 2 -t), 

and 

bj+2 = aj+i{k-j). 

Hence the lemma follows. □ 

Lemma 2.2. If k — I is odd, then Dk-i has one positive root and no negative root. If 
k — I is even, then Dk-i{x) has one positive root and one negative root. 

Proof. Suppose k — I is odd; if k is even then / is odd. From (12.21) . with —x ^ x, the 
numerator of Dk_i{x) can be written 

/+i i+i 

(2.5) ^(-l)*at(-a;)^+^-* + (-1)'/! = - ^ atx''+^-' - 11 
t=o t=o 

If k is odd, then / is even, and 

i+i i+i 

(2.6) Y,{-iyat{-x)^+^-' + {-lyn = J2 atx''+^-' + n. 

t=o t=o 

By inspection of (12. 5p . (12.61) and employing Descartes' rule, D^^i^x) has no negative 
roots. Suppose — Z is even; if k is even then I is even, and, 

i+i i+i 
^{-iyat{-xf+^-' + (-1)'/! = - ^ atx^^^-' + /!. 
t=o t=o 
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If k is odd then / is odd, and 

i+i i+i 
^(-l)*at(-x)'=+i-* + (-1)'/! = ^atx'^+i-* - /!. 

i=0 t=0 

By similar argument Dk-i{x) has one negative root. Taking the /-th derivative of (12. ip . 
it is easy to see by Descartes' rule that Dk-i{x) has exactly one positive root. □ 

Denote by Uk the positive root of -Dfe(x); for k even, denote by Vk the negative root of 
Dk{x). 

Theorem 2.1. We have the following results for the set U and fixed I: 

(1) Let j = k — I. Then 

lim Uj = 2. 

All of the other complex roots of Dj{x) are inside of \z\ < uj. For j even, we 
have 

lim Vj = —1 

(2) If j is odd, then Dj{x) has one positive root and no negative root. If j is even, 
then Dj{x) has one positive root and one negative root. 

(3) For j > 2, we have Uj+i > Uj. 

(4) There exists a even number Nq, such that for even n > Nq, we have Vn+2 < ^n- 

Proof. This theorem is proved by the following lemmas I2.2H2.5I □ 

Remark 2.1. The corresponding theorem has been proved in [TT] for the first derivative 
and second derivative cases, . 

Lemma 2.3. Let j = k — I, fixed I. Then the positive roots Uj satisfy 

lim Uj = 2. 

All of the the other complex roots of Dj{x) are inside of open disk \z\ < Uj. For j even, 
the negative roots Vj satisfy, 

lim Vj = —1. 

Proof. We have from (12.11) 

(2.7) Dk^iix) - Dk-i-i{x) = {k-l)---{k-l+ l)x'-^-' {{x - 2)k + 21) . 
It follows that for any a, 1 < a < 2, 

lim Dk^i{a) - Dk-i-i{a) = -oo. 

fc— >oo 

Hence for any a, 1 < a < 2, we have 

lim Dk_i{a) = — oo. 

fc^oo 

It is easy to see from (12.71) that 

lim Dk-ii2) = oo. 

fe— »oo 
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Hence by the intermediate value theorem, 1 < uj < 2 for all j > jo for sufficiently large 
jo- 

lim Uj = 2. 

For j even, we have from (12.11) 

(2.8) Du-i{x) - Du-i-2{x) = {k-2)---{k-l + l)x''''-^hk{x), 
where 

(2.9) hk{x) = {x^ -X- 2)P + {-x^ + + l)x + 2(2/ + l))k - Ix - 21(1 + 1). 
Hence if a < -1, we have from (1231), (El), 



lim {Dk-i{a) - Dk-i-2{,a)) = oo. 

For sufficiently large fc, if — 1 < a < 0, we have 

Dk-i{a) - Dk-i-2{a) < 0. 

Hence for j even, we have 

lim Vj = —1. 

Notice ioT j = k — I > 0, we have 

k-l 

(2.10) Dj{x) = k{k-l)---{k-l + l)x''-^ - ^ s(s - 1) ■ ■ ■ (s - / - l)x' 

s=l 

Let xq = pe*^ be a complex zero of Dj{x). By applying triangle inequality to (I2.10p . we 
get Dj{p) < 0. We know that Dj{x) < if < x < Uj and Dj{x) > if x > Uj. Since 
p > 0, we get < p < Uj. □ 

Lemma 2.4. For k >2, we have Uk+i > Uk- 

Proof. Solving 



„s-l 



. I J \ I 

we get 

2k 21 
Xk = 1 7 = 2 



k+l k+l 
Hence Xk converges monotonically to 2. We calculate 



2 {l + 2f ' '1 + 2) 

V 1 + 2 

= 

1 + 2 

> 0. 

Since x^ > X2, we obtain 

(2.12) D3ix3) = D2ix3) > D2{X2) > 0. 
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Hence > U2- Inductively, we get Uk+i > Uk- □ 
Lemma 2.5. There exists an even number Nq, such that for even n > Nq, we have 

Vn+2 < Vn- 

Proof. Solving 

(2.13) Dk{x) - Dk-2{x) = {k + l-2)---{k + l)gk{x) = 0, 

where 

gk{x) = {k + l){k + / - l)x^ -k{k + l- l)x - 2k{k - 1), 
we get the negative root of (12.131) 




^ k Y 8k(k-l] 
Consider the following function derived from (12.141) 



^ 1/ ,x 1 // , 8(1 - IX) (1 - (I + 1)X) 

(2.15) fix) = -(1 - ix) - (1 - + ^ (rr^y — 

we find that 

m = I > 0. 

Hence f{x) is increasing on a neighborhood V of 0. 
Since 

1 1 

> 



k + l k + l + 2' 
we get 

Xk+2 = f {l/{k + 1 + 2)) <f {l/{k + I)) = Xk. 
First we claim that there exists a sufficiently large even number fco, such that Vk^ < Vko-2- 
Otherwise, suppose there exists a jo, such that for all even number j > jo, Vj+2 > Vj. 
Since Dk{—1) — oo as A; — » oo, this contradicts the fact \im.j^ooVj = —1. Hence there 
exists an even number k^, such that Vko < Vko-2- It follows that 

Dkoixko) > 0. 

Otherwise, we have Vk^ > ffco-2, a contradiction. Since Xko+2 < Xk^, we get Dko+2{xko+2) = 
Dkoi^ko) > 0. It follows that < Vk^- Notice {xk} decreases to —1 also. Inductively, 
we have that Vk+2 < Vk for k sufficiently large and even. □ 

2.2. V or integral case. 

2.2.1. First Integral Case. Now we consider the infinite sequence of polynomials {/ Fk{x)} 
of the first integral of the sequence {Fk{x)}. 

Definition 2.2. We specify the following degree j + 1 polynomial Ij{x) to correspond 
with the first integral of Fj{x). 

x^^^ x^ 



(2.16) I,{x) = y F,(x) = — ^ - x-1 

for all J > 1. 
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Theorem 2.2. The roots of Ik{x) satisfy the following properties, 

(1) Ik{x) has a positive simple root (p^ satisfying 2 < < 3. 

(2) For k >2, we have (pk+i < (pk- 
(3) 

lim (pk = 2. 

(4) // k is odd, then 

(a) Ik{x) has a negative simple root 6k satisfying —2 < 6k < —1. 
(b) 

lim 6k = — 1. 

(c) 6k > 6k^2 for k>17. 

(5) For k even, Ik{x) has no negative root. 

Proof. We prove this theorem in the fohowing lemmas I2.6H2.1U1 □ 

Lemma 2.6. Ik{x) has a positive simple root cpk satisfying 2 < ipk < If k is odd, then 
Ik{x) has a negative simple root 6k satisfies —2 < 6k < —1. 

Proof. From Descartes' Rule, we get that the number of possible positive roots for each 
Ik{x) is 1. If a = 2, 

/i(2) = ^-2-l = -l<0 

We find that for A; > 1, 

Then for all /c > 1, we have 1^(2) < 0. Hence the positive root 0^ > 2. If a = 3, then 

A(3) = y-3-l = i>0 

We have that for k >2, 

(2.17) 4(3)-4_.(3) = |fc|>0 

Then for all > 1, we have /fc(3) > 0. Hence the positive root (pk satisfies 2 < 0^ < 3. 
If Ik{4>k) = 0, then by [TB], I < (pk < 2. Hence I'k{(pk) 7^ 0. Therefore, (pk is a simple 
root of Ik{x). For k odd, we can get that the number of variation for signs Ik{—x) is 
k. Then by Descartes' Rule, we know the possible number of negative roots for Ik{x) is 
k, k — 2, . . . , k — 2t, . . . ,1. By [13], we know /[(x) only has one real root bk for k odd. 
It follows that Ik{x) is increasing if x > 6^ and decreasing ii x < bk- Hence we get the 
number of negative real roots for Ik{x) is 1. 
If = 1 then 

/i(-l) = -l + l + i = i>0. 

If = 3 then 

U-l) = _i + i_l + l + l>o. 
' 2 3 4 
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If = 5 then 

(2.18) hi-l) = -1 + 1-1 + 1-1 + 1 + 1 = -— <0. 
^ ' ' 2 34 5 6 20 

If A; > 5 and k is odd then 

(2.19) 4(-l) = ^ + E ^-^T~ -1^-1+ 1^(2) + 



k 

1=1 



< 



For k odd, from [13], I'f^{x) < for x < 0, so Ik{x) is decreasing for x < 0. Hence from 
fl2.18p and f l2.19p for all A; > 5 and k odd, the negative real root 9k of Ik{x). satisfying 
Ok < -1. 

Next we show —2 < Ok- From (12.161) . we obtain 



Solving 
(2.20) 

yields the negative root, 

(2.21) Xki = y 



Xp' X 



k k-1 




k 



k y \k J {k + l){k- 1) 2 



It can be shown by direct calculation that for k odd and k > 7, —1 > Xki > —2. 
That implies that for /c odd and k > 7, 

(2.22) 4(-2) - 4_2(-2) > 

We know 

. , 221 
/5(-2) = ^ > 0. 

Hence for all fc > 5 and k odd, we have /fc(— 2) > 0. Therefore we get —2<9k< —1. 
If r^(ek) = 0, then by [13], -1 < ^fc < 0. Hence /^(^fc) ^ 0. It follows that Ok is a simple 
root of Ik{x). □ 

Lemma 2.7. Let 0^ be the positive root of Ik{x). Then for k >2, we have (pk+i < 4>k- 

Proof. Denoted by bk the positive real root of /^(x). By |1^, we know 1 < 6^ < 2. Hence 
Ii{x), i > 2, is increasing if x > 2. It's easy to see that /j > if x > 2 + | and 
li < if X < 2 + ^. Notice 2 + - converges to 2 decreasingly. From 73(2 + 2/3) < 0, 
we get 03 < 02. Suppose for all 2 < i < A;, we have /j(2 + < 0. Then since 
/fc_i(2 + 2/A;) = 4(2 + 2/A;) < and 4+i is increasing if x > 2 + 2/{k + 1), we 
get 4+1(2 + 2/(A; + 1)) < 0. We know h+i > 4 if 2 + 2/(A; + 1) < x < 3. We get 
4(0fc+i) < 0. Hence for A; > 2, (pk+i < <pk- □ 



Lemma 2.8. 



lim 0fc 

fc— >oo 
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Proof. For any k, 

(2.23) = x'^ - ^ 

k{k + l) ■ 

If a > 2, then for sufficiently large k, 

(2.24) (a - 2)A; - 2 > 1. 
We know 

k 

(2.25) lim = oo. 

Hence employing ^2^, (Km in (Km . for any a > 2, yields 

(2.26) lim 4(a) -4_i(a) = cx). 

Notice for any k > 2, 

k 

(2.27) h{x) = J2 i^ii^) - Ii-A^)) + U^)- 

1=3 

It follows from (K26\i . (Km that for any a > 2, 

lim /fc(a) = oo. 

fc— >oo 

If a = 2, we have 

Then by a similar argument as above, 

lim /fc(2) = — oo. 

k^oo 

By the Mean Value Theorem, we obtain 

lim 0fc = 2. 

fc— >oo 

Lemma 2.9. Let k be a odd number and 6k be the negative root of Ik{x). Then 

(2.28) lim 9k = -1. 

Moreover, for k > 17 and k is odd, 6k > Ok-2- 
Proof. For a < — 1, we have from f l2.16p 



□ 



(2.29) h{a)-Ik-2{a) = a 



fc-i 



a 



2 



k+1 k k-1 



a'- 



_iA;2(a2-a-2)-(a2 + 2)A; + a 
(A; + 1)A;(A: - 1) 
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For a < —1 and k sufficiently large, we have from (12.291) 

k'^{a^ -a-2) - {a^ + 2)k + a> 1 



Since for a < — 1 and k odd, by similar argument as lemma [2^81 



1™ 71 TT777 7T = O^, 

k^oo {k + l)k{k - 1) 



we get 

Then by writing Ik{x) as telescoping sum, a < —1, k odd, it follows that 



lim 4(a) - 4-2 (a) = oo. 



(2.30) lim 4(a) = oo. 

fc— >oo 

Substituting a = — 1 in (I2.16P gives 

(_l\k+l 

~k~+ 1 



4(-l) = \ .\ +gfc(-l)-l. 



where H^^x) is the standard alternating sum. 
Hence 

(2.31) lim 4(-l) = ln(2) - 1 < 0. 

fc^oo 

It follows that from Mean Value Theorem, fl230|) . flOB . 

lim = —1. 

k—>oo 

A calculator check with /c = 17 in (I2.2ip yields 

4(xfci) = -0.0337812682 < 0. 

From (I2.2ip we write 



f{x) = -\l{l+xY + %^^ + {l + x) 
Taking the derivative of f{x) gives 

2(1 + a;) + 16/(1 -x)2 



2^(l + a;)2 + 8(l + x)/(l-a;) 



It's easy to check that for < x < 1, f\x) < 0. /(x) is decreasing for < x < 1. Since 
l/{k + 2) < l/k, we get for A; > 7, 



fc V(fc) + (fc+l){fc-l) k+2 \J {k+2) + (fc+3)(fc+l) 

(2.32) Xk = -J- < -J- = Xk+2- 

k+l k+3 

Hence Xk increases to —1. Denote by 9k the negative real root of Ik{x). Since 47(3^17) < 0, 
we get 6^17 < X17. It follows that 49(^17) > since 49(3^) > 47(3^) when x < xn. Hence 
di9 > dn] it follows that 9k > 9k-2 for k >17. □ 
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It is noted that for 1 < a < 2, using similar methods, we can get 

hm /fc(a) = — oo. 

fc— >oo 

Lemma 2.10. For k even, the integral Ik{x), {\2.16[) . has no negative root. 
Proof. Let k = 21, x = —a for < a < 1. By rewriting f l2.16p we get 

(2.33) h{x) = -^ + y a'^'-'^ ( — —) + a - K 0. 

^ ^ ^ ^ 21 + 1 21 ^ \2t-\ 2t-2) 

t=2 ^ ^ 

Hence, for k even, /^(a;) has no negative root on —1 < a; < 0. It is easy to check that 
4(-l) < 0. 

By [13], for k even, /^(x) has a negative root satisfying — 1 < < 0. Hence /^(a;) is 
increasing on— cxo<x<— Iso that for k even l^ix) < 0. Therefore, for k even, Ik{x) 
has no negative root. □ 

Lemma 2.11. For any k > 2, the complex zeros of Ik{z) satisfy the inequality \z\ < 
4>k < 3. 

Proof. Let Zq = re*^ be a complex root of Ik{z). Using the triangle inequality we obtain 

(2.34) 4(r) < 0. 

Note that equality holds only at 6* = 0, i.e zq = (pk- Since /^(x) < for < a; < < 3 
and X real, we get r < 0^ < 3. □ 

Lemma 2.12. // — 1 < a < 1, then 

1 



h{x)\ < 



Moreover, 

Proof. If — 1 < a < 1, then 



1 — Ixl 



lim /fc(x) = — 1 + ln(l — x) 

fc^oo 



I4(a:)| < 



1=0 
k 



/ + 1 



1=0 

1 



< 

1 — \x\ 

The Taylor series expansion for Ik{x) with — 1 < x < 1, yields 

lim Ik{x) = — 1 + ln(l — x). 



□ 
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1+2 

2.2.2. General Case. Nowwe consider the infinite sequence of polynomials ^ / /•■■ / Fk{x) 
of the (/ + 2)-th integral of the sequence {Fk{x)}. 

Definition 2.3. For < I < k, We specify the following degree k + 1 polynomial Hk{x) 
to correspond with the (/ + 2)-th integral of Fk_i_i{x). 

1+2 

(2.35) Hk{x) = [ [ ■ ■ [ Fk-i-iix) 



Let ctfc be the positive root of H^^x). For k odd, denote by [3^ the negative real root of 
Hk{x). 

We have the following 

Theorem 2.3. The roots of Hk{x) satisfy the following properties, 
(1) 

lim ak = 2. 

Except ak, all the other complex roots are inside {z : \z\ < ak}- For k odd, we 
have 

lim (3k = -1- 

fc— »oo 

(2) For sufficiently large even k, for any x < 0, Hk{x) < 0, i.e Hk{x) has no negative 
real roots. 

(3) For sufficiently large odd k, for any x < 0, Hk{x) has one negative root. 

(4) aj+i < aj, >l + 3, 

(5) there exists odd Nq, such that for all odd n > Nq, we have Pn+2 > Pn- 

Proof. The theorem is proved using lemmas I2.13H2.1T1 □ 
Lemma 2.13. 

lim ak = 2. 

fc— >oo 

Except ak, the other complex roots are inside {z : \z\ < ak}. For k odd, we have 

lim (3k = -1. 

fc— >oo 

Proof. The proof uses similar idea as the previous section with some differences, we 
include for completeness. 

k 

(2.36) Hkix) - Hk^iix) = ^^^^y^^k+i^ ((^ -2)k-lx-x- 2)) . 
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It follows that for a > 2, 



Hence for a > 2, 

It's easy to prove that 

Hence, 



lim {Hk{a) - Hk^i{a)) = oo. 

fc— >oo 



lim Hk{a) = oo. 

fc— »oo 



lim Hk{2) = —oo. 

fc— >oo 



lim ak = 2. 

fc— >oo 



Let z = re*^. Then by triangle inequality, 

(2.37) Hkir) < 

Equality in fl2.37p holds only at 6* = 0; it follows that r < a^. Since 2; = is not the root 
of Hk{z), we have < r < a^. 
If k is odd, then 

fc— 1 

(2.38) H,{x) - H,^,{x) = / /^fc(x), 

where 
(2.39) 

hk{x) = {x^ -X- 2)A;2 - ((2/ + 3)x'^ + {I + l)x + 2) k + ((/ + 1)(/ + 2)x'^ + (/ + 2)x) . 
Hence, if a < —1 and k odd, employing (12.381) . f l2.39p we have 

(2.40) lim {Hk{a) - Hk-2{a)) = 00. 

fc— »oo 

It follows from fl2:40|) that 

(2.41) lim Hk{a) = 00. 

fc^oo 

For k odd, it is easy to see from fl2.35p that for sufficiently large k, 

(2.42) Hk{-1) < 

Denote by Pk the negative real root of Hk{x). We have from (I2.4ip . (12.42^ 

lim = -1. 

fc— >oo 

□ 

Lemma 2.14. For sufficiently large even k, for any x < 0, Hk{x) < 0. 

Proof. This result was shown for the first integral (Z = — 1 in f l2.35p ) in lemma 12.101 
Now we consider the case / > in (12.351) . 
For k and / both even, we obtain 

H',{-1) = A + B + C-1, 

where 

A 
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k-2 



d=l+3 
1/2 



(^ + 2)!Gi) 
2s - 1 



- (2s)! • 

We note that 1) < 0. SinceA > 0, i? > 0, and C > |, this imphes for k sufficiently 
large even k and / even, 

(2.43) m-i)\<l. 

The same result fl2.43l) holds with a similar proof in the case of odd / and for sufficiently 
large even k. Let 9^ be the negative root of Hl{x) and let 7^. be the negative root of 
H^\x). We know from lemma [2.131 

(2.44) lim Ok = -1, lim 7^ = -1. 

fc— >oo fc— >oo 



Notice 



HkiOk) = r H'^{x)dx 
Jo 



and Hl{x) is decreasing on x < so \H'^{x)\ < 1 since Hl{0) = —1. Hl{x) is concave 

down on 7fc < X < since if^ (x) < on 7^ < x < 0. 
Hence for sufficiently large even k, if 6^ < 7^, we obtain 

(2.45) HkiOk) = / Hl{x)dx+ / H'j^{x)dx - 1 

< \ek-ik\ + lim^,)\ + i)-i. 

For Z = 0, we know that —2 < 6k < —I and — 1 < 7^ < 0. Write 7^ = —a^ and write 
k = 2t. Then by taking the derivative of fl2.35p . 

/I ^ \ ^2i-l 

k 



/ 1 \ 2t— 1 

s=l ^ ' 

Hence since —1 < //^(7fc) < and by inspection of fl2.46p 
(2.47) \H',i^k)\ < 



2t 



-1 + ttk 

2 



< 1. 



It follows for sufficiently large k from fl2.45l) . fl2.47l) 

HkiOk) < 0. 

Therefore Hk{x) < for all x < 0. 

For / > 0, we have 7^ < -1. If 0k < jk, then \H'^{-fk)\ < \H'k{-l)\ < | in ^M)- Hence 
for sufficiently large even k, we get 

(2.48) Hk{x) < 0. 
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If 'jk < Ok, then 

(2.49) Hkiek)<^\ek\-i<o. 

It follows for sufficiently large even k, we get 

Hk{x) < 0. 

□ 

Lemma 2.15. For sufficiently large odd k, for any x < 0, Hk{x) has exactly one negative 
root. 

Proof. By Lemma 12.141 we know H'f.{x) < for a: < 0. Hence Hk{x) is decreasing on 
(— cxo,0). Since Hk{0) = —1 and limx^^oo Hk{x) = oo, we get that Hk{x) has only one 
root on (— cxD, 0). □ 

Now we study the monotonicity of the positive root of Hk{x) in the following 

Lemma 2.16. For all j > I + 3, where I > —1 is a fixed integer, we have aj+i < aj. 

Proof. Solving for the zero of fl2.36p for k = 1 + 3 yields the intersection point x = 1 + 4 = 
k + 1. Next we show Hk{x) < at the intersection point x = k + 1, 

2.50 Hkik + l) = ^ - > , - 1 



(fc + 1)^ '^ {k + iy 

k\ ^ t\ 

t=i 

+ f k + 1 _ A _ jk + iy 
{k-iy. [ k J h 

{k + lf~^ g(A;+l)t ^ 



k\ ^ t\ 



{k + lf-'^ ( -k^ + 2k + \\ + 



(A; -2)! V A:(A;-1) ) ^ t\ 
< 0. 

The lemma follows the similar argument as lemma (12.41) . □ 
We now consider the monotonicity of the negative root f3k of Hk{x) in the following 
Lemma 2.17. There exists odd Nq, such that for all odd n > Nq, we have /3n+2 > Pn- 
Proof. Solving the zero of (12.381) we get the negative real root 



(2.51) / , Hk+l)k 



2\k-i-i y {k-i-iy {k-i-i){k-i-2) 
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We consider the function derived from f l2.5ip 



(2.52) f{x) = 1 + (/ + 2)a; - y (1 + (/ + 2)x)' + 

Taking the derivative of f{x) gives 
(2.53) 



^2 , Jl + (/ + 2)x)(l + (/ + l)x) 



1 — X 



= (, + 2) - ,/(l + (; + 2)x)^ + 8(l±(i+ ^'^-l + l''^-' 



1 — X 



where 



A = 2{l + {l + 2)x) (1 + 2), 
1 + + l)x 



B = 8{l + 2 
C = 8(1 + {l + 2)x) 



1 — X ' 
(/ + l)(l-x) + (l + (/ + l)x) 



{l-xf 

Substituting x = in fl2.53p gives 

(2.54) /'(O) = -2(/ + 2) < 0. 

It follows from (12.541) that there exists a neighborhood V of 0, such that f{x) is decreasing 

on V. 

Since 

(2.55) ] > 



k-l-1 k+2-l-V 
we have 

(2.56) Xk = \f (1/(A; - / - 1)) < ^/ (1/(A; + 2 - / - 1)) = xu+2. 
It's easy to see that 

(2.57) lim Xfc = -1. 

fc— >oo 

We claim that there exists a sufficiently large odd number jo; such that /3jo+2 > /^jo- 
Otherwise, suppose there exists a /cq, such that for all odd number n > k^, we always 
have (5n+2 < /^n- This contradicts the fact \\mk^ooPk = —1- It follows that 

(2.58) i7,„(a:,o)<0. 

Otherwise suppose Hj^^Xj^) > 0. Since Hj{x) is decreasing on x < 0, we get > xj^. 
Since ifj(,+2(/3jo) < 0, we get < Pjo^ ^ contradiction. Then the lemma follows the 

similar arguments as lemma 12.91 □ 
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